Екатерининская церковь была построена в период с 1899 по 1903 годы как домовая церковь при Вятской женской гимназии (ул. Московская, 35). Архитектор - И.А. Чарушин. В настоящее время в здании бывшей женской гимназии находится Вятская Православная гимназия во имя прп. Трифона Вятского, планируются работы по восстановлению церкви.